#define _CRT_SECURE_NO_WARNINGS 1
#include<stdbool.h>
#include<stdio.h>

//https://leetcode.cn/problems/same-tree/
struct TreeNode {
      int val;
      struct TreeNode *left;
      struct TreeNode *right;
 };

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p != NULL && q != NULL)
    {
        if (p->val != q->val)
            return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
    else if (p == NULL && q == NULL)
        return true;
    else
        return false;
}